Attack vulnerability of scale-free networks due to cascading breakdown.
نویسندگان
چکیده
The possibility that a complex network can be brought down by attack on a single or a very few nodes through the process of cascading failures is of significant concern. Here we investigate a recent model for cascading failures in complex networks and uncover a phase-transition phenomenon in terms of the key parameter characterizing the node capacity. For parameter value below the phase-transition point, cascading failures can cause the network to disintegrate almost entirely. We obtain a theoretical estimate for the phase-transition point and provide numerical support.
منابع مشابه
Tolerance of scale-free networks against attack-induced cascades.
Scale-free networks can be disintegrated by attack on a single or a very few nodes through the process of cascading failures. By utilizing a prototype cascading model, we previously determined the critical value of the capacity parameter below which the network can become disintegrated due to attack on a single node. A fundamental question in network security, which has not been addressed previ...
متن کاملCascading Breakdown on Weighted Scale-Free Complex Networks
Cascading breakdown on complex networks has attracted much attention in recent years since people have realized the great danger brought by cascading failures in real life networks. In this study we propose a simple model describing cascading breakdown generated by the redistribution of packet loads by congested links on weighted scale-free networks. A collapsed link, which has lost its functio...
متن کاملRobustness of Controllability for Networks Based on Edge-Attack
We study the controllability of networks in the process of cascading failures under two different attacking strategies, random and intentional attack, respectively. For the highest-load edge attack, it is found that the controllability of Erdős-Rényi network, that with moderate average degree, is less robust, whereas the Scale-free network with moderate power-law exponent shows strong robustnes...
متن کاملAbstract—The paper presented a new multi-coupling-links scale-free coupled networks model based on the existing scale-free network model. More precisely, we investigated the cascading failures of multi-coupling-links three-dimensional coupled networks based on coupled map lattices
The paper presented a new multi-coupling-links scale-free coupled networks model based on the existing scale-free network model. More precisely, we investigated the cascading failures of multi-coupling-links three-dimensional coupled networks based on coupled map lattices model. And through Matlab simulation, this paper detailedly studied the cascading failure under different attack strategies,...
متن کاملThe resilience of interdependent transportation networks under targeted attack
Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in interdependent networks. Here we extend this interdependent network model by considering flows in the networks and study the system’s resilience under different attack...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 70 3 Pt 2 شماره
صفحات -
تاریخ انتشار 2004